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1 Introduction 

Let us consider a countable infinite connected graph F. A weight function 
IJ'x^y = l^y,x > is given on the edges x ~ This weight induces a measure 

y~x yeA 

on the vertex set A C F and defines a reversible Markov chain X„ G F, i.e. 
a random walk on the weighted graph (F, n) with transition probabilities 

Pn{x,y) =F{Xn = y\Xo = x). 

For a set A C F the killed random walk is defined by the transition operator 
restricted to Cq (A) , and the corresponding transition probability is denoted 
by {x, y) 

The graph is equipped with the usual (shortest path length) graph dis- 
tance d(x, y) and open metric balls are defined for x G F, i? > as B{x, R) = 
{y G F : d{x, y) < R} and its yU— measure is denoted by 

V{x,R) = ^i{B{x,R)) . (1.1) 

\iV = 1/ and ^x,y = 1 if (x, ?/) = 1 we get back the classical, simple sym- 
metric nearest neighbor random walk on 7/. This random walk serves as a 
discrete approximation and model for the diffusion in continuous space and 
time. It is widely accepted that the interesting phenomena and results found 
on continuous space and time have their random walks counterparts ( and 
vice versa) (c.f. just as example [13], [3] of the link between the two frame- 
works). The first rigorously studied fractal type graph was the Sierpinski 
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triangle. On this graph the volume growth is polynomial 

V (x, R) ~ i?" 

with exponent a = Here ~ means that the ratio of the two functions of 
r is uniformly separated from zero and infinity. On this infinite graph the 
transition probability estimate has the form ( c.f. |12j ) 

Pn ix,y) 

Pn {x,y) +Pn+i ix,y) 
where C, c > 0, and the walk dimension is 3 = > 2. This walk moves 

' ' r- log 2 

slower than the classical one due to the big holes and narrow connections. 
This is reflected in the exponent /? > 2. In the classical Z"^ case the mean exit 
time E {x, R) ~ R^, which is the expected value of the time needed by the 
walk to leave the ball B {x, R) . For the Sierpinski graph it is E {x, R) ~ R^ 
with (3 = > 2. Many efforts have been devoted to the investigation of 
other particular fractals and general understanding what kind of structural 
properties are responsible for the leading and exponential term of the upper 
and lower estimate (for further background and literature please see [1], |10j). 
The next challenge was to obtain such kind of "heat kernel" estimates on 
a larger class of graphs and drop the Alforth regularity: V {x,R) ~ R". 
An easy example for such a graph is described in [5]. The Vicsek tree is 
considered, which is built in a recursive way. If the weights assigned to the 
edges are slightly increasing by the distance to the root, the resulted weighted 
graph is not Alforth regular any more, ( ??) but satisfies the volume doubling 
condition (see Definition II. 1[ ) In |8j the authors gave necessary and sufficient 
conditions for two-sided sub-Gaussian estimates of the following form, 

Pn (x, y) 

Pn {x,y) +Pn+i {x,y) 

which is local in the volume V {x, R) but the mean exit time is uniform with 
respect to the space, E (x, i?) ~ i?^ . (See pP,[7j,[H] or [TB] for further remarks 
and history of the the heat kernel estimates.) One can rise the next natural 
question. 
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What can be said if the mean exit time is not polynomial, and 
what if it depends on the center of the test ball? 

The present paper answers both questions. Before we explain the results 
let us see an example based again on the Vicsek tree. Now the edges replaced 
with paths of slowly increasing length (as we depart from the root) . Let us 
consider a vertex x in a middle of a distant path. Let be the radius r of 
the test ball is smaller (or comparable) to the half of the length of the path, 
then we have a classical one dimensional walk in that ball, consequently 
E[x,r) ~ r^. While for big R we have the large scale behavior of the 

log 15 

Vicsek tree, hence E{x,R) ~ i?i°g3 >> R for large R. On the other 
hand all balls centered at the root has the usual behavior of the Vicsek 

log 15 

tree E (x, R) ~ . We shall see that this stretched Vicsek tree has all 

the properties needed to obtain an upper bound for the heat kernel. The 
details of this example will be given in Section [5l Several further graphs can 
be constructed in a similar way. For instance we consider a graph which 
possesses some nice properties and replace the edges (or well-defined sub- 
graphs) with elements of a class of graphs (again with increasing size as we 
depart from a reference vertex) connecting them on a subset of prescribed 
vertices. Here we replace the edges of the Vicsek tree with diamonds formed 
by two Sierpinski triangles As the distance grows from the root, bigger 
Sierpinski triangles are inserted. (To keep the needed properties of the graph 
the increase of the size of the triangles should be slow.) 

In order to present the main results we have to introduce the essential 
notions of the paper. 

Definition 1.1 The weighted graph has the volume doubling (VD) property 
if there is a constant Dy > such that for all x and R> 

V{x,2R) < DvV{x,R). (1.4) 

Notation 1 For convenience we introduce a short notation for the volume 
of the annulus; v = v{x, r, R) = V{x, R) — V{x, r). 

Notation 2 For two real sequences a^,bx we will write 

^ 

if there is a C > 1 such that for all ^ 
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Now let us consider the exit time 



Tb{x,r) = mm{k : ^ B{x, R)} 
from the ball B{x, R) and its mean value 

E,{x,R)=E{TBi.^R)\Xo = z) 



and let us use the 



short notation. 



E{x,R) = E^{x,R) 



Definition 1.2 We will say that the weighted graph (r,yu) satisfies the time 
comparison principle (TC) if there is a constant Ct > 1 such that for all 
X eT and R> 0,y e B {x,R) 

Definition 1.3 We will say that (T,fi) has time doubling property (TD) if 
there is a Dt > such that for all x and R> 

E{x,2R) < DtE{x,R). (1.6) 

Remark 1.1 It is clear that from the time doubling property (TD) it follows 
that there are C > and P > such that for all x and R> r > 

^<^-«)<c(^V. (1.7) 



E{x,r) 

Basically the volume doubling condition (11.41) and the time comparison 
principle (11.51) specify the local framework for our study. It is clear that (TC) 
implies (TD) , the time doubling property while the reverse seems to be not 
true even if (VD) is assumed. 

The goal of the present paper is twofold. First we would like to give 
characterization of graphs which have on- and off-diagonal upper estimate 
if neither the volume nor the mean exit time is uniform in the space like 
in the above examples. Secondly we give characterization of graphs which 
have two-sided heat kernel estimates. For that we consider graphs with 
the volume doubling property and it is assumed that the mean exit time is 
uniform in the space, more precisely satisfies (E): 

E(x,i?)~E(y,i?) (1.8) 
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holds, i.e. the mean exit time does not depend on the center of the balL 
The semi-local framework will be the determined by the conditions {VD) 
and (E) . 

In p6], it was shown that for strongly recurrent graphs upper estimates 
can be obtained in the local framework and two-sided estimates in the semi- 
local framework. Here we present similar result dropping the condition of 
strong recurrence and generalize them in many respect. 

Condition 1 In several statements we assume that condition (p^) holds, 
that is, there is a universal po > such that for all x,y ^ r,x ^ y 

^>Po. (1.9) 

Notation 3 For a set A G T denote the closure by 

A = {y gT : there is an x G A such that x ~ y} . 
The external boundary is defined as dA = A\A. 

Definition 1.4 A function h is harmonic on a set A CT if it is defined on 
A and 

Ph (x) = P (x, y) h{y) = h (x) 
y 

for all X E A. 



Theorem 1.1 For any weighted graph (r,/x) if (po) , {VD) and iTC) hold, 
then the following statements are equivalent: 

1. The mean value inequality (MV) holds: there is a C > such that for 
all X E T , R > and for all u> harmonic functions on B = B (x, K) 



^ ' ' y(^B 



2. the local diagonal upper estimate (DUE) holds: there is a C > such 
that for all X E T , n > 

C 

Pn{x,x)<— --, (1.11) 

V{x, e(x, n)j 

where e (x, n) is the inverse of E (x, R) in the second variable. 
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3. the upper estimate (UE) holds: there are C, /5 > l,c > such that for 
all x,y E T, n > 



Pn {x, y) < 



C 



V (x, e (x, n)) 



exp 



n 



'1.121 



The existence of e will be clear from the properties of the mean exit time 
(c.f. Section E]). 

This theorem can be given in a different form if we introduce the skewed 
version of the parabolic mean value inequality. 

Definition 1.5 We shall say that the skewed parabolic mean value inequality 
holds if for < < constants there is a C > 1 such that for all R > 
0,x E r,y E B = B {x, R) for all non-negative Dirichlet solutions Uk of the 
heat equation 

P''uk = Uk+i (1.13) 

on [0, C2E {x, R)] X B {x, R) 



Unix) < 



C 



C2-E 



V{y,2R)E{y,2R) 



;i.l4) 



i=ciE z£B{x,R) 



satisfied, where E = E {x, R) ,n = C2E. 



Remark 1.2 One can see easily with the choice of Ui{y) = 1 that ^1-14\ 
implies {V D) and (TC) . 

Having this condition the above theorem can be restated as follows. 

Theorem 1.2 //(r,/i) satisfies (pq) then the following conditions are equiv- 
alent: 



1. the skewed parabolic mean value inequality, ( |i.i^P holds, 

2. iVD) , [TC) and {MV) holds, 

3. iVD) , {TC) and the diagonal upper estimate, {DUE) holds, 
4- {VD) , {TC) and the upper estimate {UE) holds. 
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The above results deal with graphs which satisfy the volume doubling 
property and time comparison principle. Let us observe that the exponent 
in (11.121) depend on x not only on the distance between x and y. To find 
matching exponents for the upper and lower off-diagonal estimates it seems 
plausible to assume that the mean exit time is (up to a constant) is uniform 
in the space, that is it satisfies (E) : 

E{x,R)c:^E{y,R). 

It is connivent to specify a function E{R) for R> 

F{R) = ME{x,R), 

for which from {E) it follows that there is a Cq > 1 such that for all a; G F 
and > 

F{R) < E{x, R) < CoF{R). (1.15) 

This function inherits certain properties of E{x, R), first of all from the time 
doubling property it follows that F also has doubling property: 

F{2R) < DeF{R). (1.16) 

We shall say that F is a (very) proper space time scale function if it has 
certain properties which will be defined in Section H] (c.f. Definition 14. 3p . 

The function F with the inherited properties will take over the role of i?^ 
(or i?^). The inverse function of F, /(.) = F~^{.) takes over the role of (R^) 
i?2 in the (sub-) Gaussian estimates. The existence of / will be shown in 
Section HI 

Definition 1.6 The sub- Gaussian kernel function with respect to a function 
F is k = k{n,R) > 1, defined as the maximal integer for which 

R 



(1.17) 

or k = by definition if there is no appropriate k. 



Definition 1.7 The transition probability satisfies (VEp) , the sub-Gaussian 
upper estimate with respect to F if there are c,C > such that for all x,y E 
r,n > 

(J 

Pn{x, y) < ^^^^^ exp -ck{n, d{x, y)), (1.18) 

and (LEi?) , the sub- Gaussian lower estimate is satisfied if 
^ c 

Vn{x, y) > — — — -- exp -Ck{n, d{x, y)), (1.19) 
V[xJ[n)) 

where Pn = Pn + Pn+l- 
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In the semi- local framework we have the following result. 



Theorem 1.3 // a weighted graph (r,/i) satisfies (po) then the following 
statements are equivalent: 

1. for a very proper F (UEp) and (LEp) hold 

2. for a very proper F the F-parabolic Harnack inequality holds, 

3. (VD), (E) and the elliptic Harnack inequality hold. 

The definition of the elliptic and parabolic Harnack inequality and some 
other definitions are given in Sections [2] and |H 

In Section H] characterization of graphs satisfying separately the upper 
estimate {UEp) will also be given 

Let us mention that in this generality Hebisch and Saloff-Coste in [11] 
proved the equivalence of 1. and 2 of Theorem ll.3[ 

The complete characterization of graphs which have two-sided heat kernel 
Gaussian estimates (c.f. (11.21) . (II. 3p with [3 = 2) was given by Delmotte [1]. 
This characterization has been extended to two-sided sub-Gaussian estimates 



In a recent work Li and Wang [15] proved in the context of complete Rie- 
mannian manifolds that if the volume doubling property holds then the follow- 
ing particular upper bound for the Green kernel, g^ (x, y) = pf (x, y) dt, 
iox B = B (x, R) 



for u > sub-harmonic functions. The opposite direction remained open 
question. Here we show that for weighted graphs in the semi-local framework, 
namely under conditions iVD) , iTD) and {E) , the mean value inequality 
{MV) implies a Green's function bound equivalent to (11.201) . 

The organization of the paper is the following. In Section [2] we collect 
the basic definitions and preliminary observations. In Section [3] we discuss 
the local framework and present a much more detailed version of Theorem 
II. 1[ In Section H] we study the semi- local setup and prove Theorem 11.31 

Acknowledgment 
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(1.20) 



implies the mean value inequality 
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2 Basic definitions and preliminaries 

In this section we recall basic definitions and observations (mainly from |16] 
but we warn the reader that there are minor deviations from the conventions 
have been used there). 

Definition 2.1 The random walk defined on (r,/i) will he denoted by 

It is a reversible Markov chain on the state space T, reversible with respect 

to the measure /x and has one step transition probability 



F{Xn+i = y\Xn = x) = P{x,y) 



x,y 



fi{x)' 



2.1 Volume doubling 

The volume function V has been already defined in (11.11) . 

Remark 2.1 It is evident that on weighted graphs the volume doubling prop- 
erty {VD) is equivalent with the volume comparison principle, namely there 
is a constant Cy > 1 such that for all x eT and R > 0,y E B {x, R) 

< C.. (2,1) 
V(y,R) - " ' 

Proposition 2.1 // (po) holds, then, for all x,y E T and R > and for 

some C > 1, 

V{x,R) <C^fi{x), (2.2) 

pf''V(y)</i(a^), (2.3) 

and for any x G F 

\{y-y--x}\<-. (2.4) 

Po 

Proof, (c.f. [H Proposition 3.1]) ■ 



Remark 2.2 It follows from the inequality 1^2. 2\) that, for a fixed Rq, for all 
R< Ro V{x,R) ~ fi{x). 
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Remark 2.3 It is easy to show (c.f. JEI) that the volume doubling property 
implies an anti-doubling property: there is an Ay > 1 such that for all x G 
T,R>0 

2V{x,R) <V{x,AvR). (2.5) 
One can also show that [VD) is equivalent with 

V{x,R) ^ (R 
V{y,S)- \S 

where a = logj -Dy and d{x,y) < R, which is the original form of Gromov's 
volume comparison inequality (c.f. f^). (For the proof see againfS^]) 

Remark 2.4 An other direct consequence of (po) and (VD) is that 

V {x, R, 2R) = V{x, 2R) - V{x, R) ~ V{x, R) (2.6) 

2.2 The resistance 

Definition 2.2 For any two disjoint sets, A,B G T, the resistance, p{A, B), 
is defined as 

p(A B) = (inf {((/ - P) f, f)^ : /U = 1, /l^ = o})"' 
and we introduce 

p{x,S,R)=p{B{x,S),T\B{x,R)) 

for the resistance of the annulus around x eT, with R > S > 0. 

Definition 2.3 We say that the product of the resistance and volume of the 
annulus is uniform in the space if for all x,y E T, R > 

p{x, R, 2R)v{x, R, 2R) ^ p{y, R, 2R)v{y, R, 2R). (2.7) 

Corollary 2.2 For all weighted graphs, a;Gr,r>s>0 

p(x, s, r)t>(x, s, r) > (r — s)^, (2.8) 

Proof. The idea of the proof taken from [T3], for the details see [T7j. ■ 
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2.3 The mean exit time 

Let us introduce the exit time T4. 

Definition 2.4 The exit time from a set A is defined as 

Ta = mm{k : Xk G T\A}, 
its expected value is denoted by 

E,{A) = E{Ta\Xo = x) 
and let us use the E = E{x, R) = Ex{x, R) short notation. 

In this section we introduce several properties of the mean exit time which 
will play crucial role in the whole sequel. 

The time comparison principle evidently implies the following weaker in- 
equality: there is a C > such that 

for all X E T , R > 0, y E B {x, R) . One can observe that (12. 9p is the difference 
between (TC) and (TD) . It is easy to see that (TC) (TD) + (EH) . It 
also follows easily that (TC) is equivalent with the existence of a C, /3 > 1 
constants for which 

^(^^^^<C(^]\ (2.10) 



E{y,S)- \S 
for allyeB{x,R),R>S>0. 

Remark 2.5 It is easy to see that condition (po) implies that for all x G 

r,i? > 1 

E(x,R) < — 

Definition 2.5 The maximal mean exit time is defined as 

E{A) = maxEx{A) 

and particularly the E{x,R) = E{B{x, R)) notation will be used. 

Definition 2.6 The local kernel function k,k = k{n,x,R) > 1, is defined 
as the maximal integer for which 



Tl 

— < min E(y, 

k y&B{x,R) 



(2.11) 

or = by definition if there is no appropriate k. 



R 
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2.4 Mean value inequalities 

Definition 2.7 The random walk on the weighted graph is a reversible Markov 
chain and the Markov operator P is naturally defined by 

Pf (x) = ^ P (x, t/) / (y) . 

Definition 2.8 The Laplace operator on the weighted graph (F, /i) is defined 
simply as 

A^P-I. 

Definition 2.9 For A C T consider the Markov operator P^ restricted to 
A. This operator is the Markov operator of the killed Markov chain, which is 
killed on leaving A, also corresponds to the Dirichlet boundary condition on 
A. Its iterates are denoted by P^. 

Definition 2.10 The Laplace operator with Dirichlet boundary conditions 
on a finite set A dV defined as 



^ ^ I if X ^ A 



The smallest eigenvalue of — is denoted in general by \{A) and for A — 
B{x,R) it is denoted by X = X{x,R) = \{B{x, R)). 

Definition 2.11 The energy or Dirichlet form E (/, /) associated to the elec- 
tric network can be defined as 

E (/, /) = - (A/, f)^\Y. Pi.,y if (x) - f {y)f . 

x,yeT 

Using this notation the smallest eigenvalue of — A^ can be defined by 

A {A) = inf I : / e Co (^) , / 7^ o| (2.12) 

as well. 

Definition 2.12 We introduce 

oo 
k=0 

the local Green function, the Green function of the killed walk and the corre- 
sponding Green's kernel as 

9^{y,z) = -^G^{y,z). 
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Definition 2.13 We say that the parabolic mean value inequality holds on 
(r,/i) if for fixed constants < Ci < C2 there is a C > 1 such that for 
arbitrary x G F, ri G N and R > 0, using the notations E = E {x,R) ,B = 
B {x,R) ,n = C2E, = [0,n] X B for any non-negative Dirichlet solution of 
the heat equation 

P^Ui = Ui+i 

on \[^, the inequality 

C " 

holds. 

Remark 2.6 Let us observe the difference between the definitions of the 
parabolic and skewed parabolic mean value inequality in Definition \1.5\ and 
\2.13[ As it was noted in Remark the skewed parabolic mean value in- 
equality implies (VD) and (TC) , which yields in fact the equivalence 

( fTITD ^ (E21) + (VD) + (TC) . 

Remark 2.7 The above definitions of the parabolic mean value inequality 
and mean value inequality can be extended to sub-solutions and the corre- 
sponding results remain valid. 

Definition 2.14 We say that the a mean value property holds for the Green 
kernels on (T,fi) if there is a C > 1 such that for all R > 0,x G T, 
B = B {x, R) and y ET,d = d{x,y) > 

9''{y,x)<y^ J2 9''{y,z)M- (2.14) 

Definition 2.15 We say that the Green kernel satisfy upper bound with re- 
spect to a function F (c.f. fl^ ) on (r,yu) if for a C > 1 there is a C > 1 
such that for all R> and y ^ r,d =: d{x,y) > 0, B = B (x, R) 

C'F{B) 

i=F{d) ^ J \ /J 

where f (.) is the inverse function of F (.) . 

Definition 2.16 The Green kernel is bounded by the ratio of the mean exit 
time and volume on (r,/i) if there is a C > 1 such that for all R > and 
y eT,d=: d{x,y) > 0,B = B (x, R) 
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3 The local theory 

In this section we shall prove the following theorem, which implies Theorem 
11.11 and by Remark I2.6[ Theorem 11.21 as well. 

Theorem 3.1 For a weighted graph (r,/i) if (po) , (VD), (TC) conditions 
hold, then the following statements are equivalent: 

1. The local diagonal upper estimate (DUE) holds; there is a C > such 
that for all X E T , n > 

Pn{x,X) < 



V{x, e{x, n)) ' 



2. the upper estimate (UE) holds: there are C, (3 > l,c> such that for 
all x,y & T, n > 



Pn (x, y) < — — — exp 

V [X, e [X, n)) 



E{x,d{x,y) )\^- 
n 



3. the parabolic mean value inequality, ^2.1!^ holds, 
4- the mean value inequality, (MV) holds, 
5. ^2J^ holds. 



6. ^ME) holds. 

Proposition 3.2 For any weighted graph if the inequality 

E{x,R) <CE{x,R). (3.1) 
holds then the local diagonal lower estimate 

P2n{x,x)> "^^^^ (3.2) 

V{x, e{x, 2n)) 

is true and 

¥{T^^R< n) < Cexp~ck{x,n,R), (3.3) 
where k is local sub-Gaussian kernel defined in i\2.11\i . 

The statement 03.31) is given in [151 Theorem 5.1], (13. 2p in fWi Proposition 
6.4, 6.5]. 

Remark 3.1 It is worth to observe that the diagonal lower estimate i \3.2^ 
and the diagonal upper estimate (li.iip matches up to a constant. 
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3.1 Properties of the mean exit time 

In this section we recall some results from p!7] which describe the behavior 
of the mean exit time in the local framework. The first one is the Einstein 
relation below in its multiplicative form which plays an important role. 

Theorem 3.3 // (po) , (VD) and (TC) hold then {ER) , the Einstein rela- 
tion 

E{x, 2R) ~ p(x, R, 2R)v{x, R, 2R) (3.4) 

holds. 

For the proof see |17j . 
Lemma 3.4 On all (F, fx) for any x&r,R>S>0 

E(x,R + S) > E (x, R) + min E (y, S) . 

y&S{x,R) 

Proof. Let us denote A = B{x,R),B = B{x,R + S). First let us 
observe that from the triangular inequality it follows that for any y & S {x, R) 

B {y, S)cB{x,R + S). 
From this and from the strong Markov property one obtains that 
E{x,R + S) = E., (Tb + Ex^Jx, R + S)) 

> E{x,R) + E,(^Ex,jXT„S)y 
But G 5* (x, R) which gives the statement. ■ 

Corollary 3.5 The mean exit time is strictly increasing in R & N and hence 
E {x,R) has an inverse in the second variable 

e {x, n) = min {R G N : (x, i?) > n} . 

Proof. From Lemma [3.41 and E {x, 1) > 1 it follows that 

E{x,R + l)>E{x,R) + l. (3.5) 



Definition 3.1 We shall say that the mean exit time has the anti doubling 
property if there is an Ae > 1 such that for all x & T , R > 

E{x,AeR) >2E{x,R). (3.6) 
16 



Proposition 3.6 // (pq) and iTC) hold then ( \3.(^ , anti-doubling for the 
mean exit time holds. 

Proof. In [T7] it is shown that (El]) imphes (ESD but from (TC) the 
inequahty (12.91) follows. ■ 

The anti-doubling property of the mean exit time is equivalent with the 
existence of c, /?' > such that 

^^^''"KJ^Y (3,7) 



E{x,S) - \S 

for all, R> S > 0,x eT,y e B {x,R) . 

Sometimes we will refer to the pair of doubling and anti-doubling property 
as doubling properties. The properties of the inverse function e of E (which 
exists by Corollary 13.51 ) and properties of E are linked as the following 
evident lemma states. 

Lemma 3.7 The following statements are equivalent 

1. There are c > 0, /3 > /?' > such that for all x e T, R > S > 0, 

yeB{x,R) 

c(^Y<^<c(^]\ (3.8) 



SJ -Eiy,S)- 

2. There are C,c > 0, f3 > f3' > such that for all x & r,n > m > 0, 
y E B {x,e (x, n)) 

c(^y^'<^<c(^f''. (3.9) 
\m/ e{y,mj \m/ 

Remark 3.2 Let us recall that the doubling property and the anti-doubling 

property of E is equivalent with the right and left hand side of \3.8\ for y = x. 

The following corollary is from [T7] . 

Corollary 3.8 If{po),iVD) and 

max Ey(x,R) < CE(x,R) (3.10) 

yeB(x,R) y ^ ' 

hold then 

E{x,R)>cR^, (3.11) 

i.e., 

p>2. (3.12) 
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Remark 3.3 In the present context we need a weaker statement, {pq) + 
(VD) + (TC) =^ {\JJ.ll\} . {\JJ.l^ . This immediately follows from Theorem 
rO and (113) and the fact that (TC) implies ^SUk . 

Lemma 3.9 If {po),(yD) and (TC) hold, then for k = k{x,n,R) defined 
m fTOTl) 

k + l>ci ^ ' M . (3.13) 



n 

for all X E T , R, n > for fixed c > 0, /? > 1. 

Proof. The statement follows from (TC) easily, /3 > 1 is ensured by 
/?> 2 from Corollary EH ■ 

3.2 The resolvent 

In this section we recall from [8] the key intermediate step to prove the diag- 
onal upper estimate. We introduce for a finite set A C F the A, m— resolvent 

gU={{x + i)i~pT^ 

for A > 0, m > and let us define the kernel corresponding to the resolvent 
as 

[y) 

Theorem 3.10 Assuming (pq) , (VD) and (TC) the condition ( \2.16{) im- 
plies, for a large enough m > 1 and for all < X < 1, x E T, the inequality 

9\,m{x,x) < C— — — ^. (3.14) 

V(x,e(x,X ^)) 

The proof closely follows the corresponding proof of Theorem 5.7] so 
we omit it. One should reproduce it simply replacing the space-time scale 
function R^ by E (x, R) and using the doubling properties repeatedly. 

3.3 The local diagonal upper estimate 

We start with the application of the A, m— resolvent bound to obtain the 
local diagonal upper estimate. 



Theorem 3.11 The conditions (po) , (VD) , (TC) and ( [X7^ imply (DUE) 

C 



Pn{x,x) < 



V(x, e(x, n)) 
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Again the proof is easy modification of [HI Theorem 6.1] therefore we skip 

it. 

Lemma 3.12 // (po) , (VD) and {TC) hold then 

^21^ ^ {MV) =^ (fra) . 

Proof. First we show (12141) =^ {MV) . Denote B = B {x,R) , U = 
B{x,2R). 

Let u > a harmonic function on B{x,R) and consider it's representa- 
tion: 

well 

which always exists with a > 0, z/ G cq (U) charge (the standard construc- 
tion can be reproduced following the proof of [71 Lemma 10.2]). Applying 
this decomposition and fl2.14p to u (x) the mean value inequahty follows. 

u{x) = Y^ {x, w) V {w) < ^ 5Z 5Z ^) ^ ^ 

= V {x%/2) ^^'"^ ^ - vKR) ^ ^ ^ ■ 

The opposite implication (MV) => (12.14!) follows simply applying (MV) to 
u (x) = g'-^ (x, w). Finally (MV) =^ (I2.16P is immediate. If d = d {x,y) > R 
then y) = and there is nothing to prove. Otherwise, consider the 

function u{z) = g^^^''^^\y, z). This function is non-negative and harmonic 
in the ball B{x,d). Hence, by (MV), (VD) and (TC) 

Finally (l216ll follows from c/^(^--^) < c/^(^'2R)_ ^ 
3.4 From {DUE) to 

The proof is easy modification of the nice argument given in [6] for the 
corresponding implication. 

Lemma 3.13 Let r = ^d{x,y) then 

P2n {x, y) < (T^^r < n) max pk (f , y) + Py {Ty,r < n) max pk {z, x) . 

n<k<2n n<k<2n 
v(idB{x,r) zEdB(y,r) 

(3.15) 
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Proof. The statement follows from the first exit decompositions staring 
from X (and from y respectively) and from the Markov property as in 0. ■ 

Theorem 3.14 (po) + (VD) + (TC) + (DUE) =^ (UE) . 

Lemma 3.15 // {po) , (VD) and (TC) hold then for all e > there are 
C^, C > such that for all k > 0,y, z ^ r,r = d {y, z) 



'Viy,eiy,k)) ^ f E {y,r)\(P~^^ 



V{v,e{z,k)) - ^ ^ V k 
Proof. Let us consider the minimal m for which e {y, m) > r, 

e {y, k) < e{y,k + m) 
and use the anti doubling property with > to obtain 



^ (y, e (y, A:)) ^ V {y,e{y,k + m)) 
V{z,e{z,k)) - V V{z,e{z,k)) 



^ e{z,k) J ~ \ k 

1 



< Ce exp eC 



k 

E {y,r) \ cs-i) 
k 



Here we have to note that by Remark 13.31 it follows that (3 > 1 furthermore 
from the conditions that > 0. The manipulation of the exponents used 

the trivial estimate 1 + < ^1 + x^^ , where x,a > 0. As a result we 

obtain by repeated application of (TC) that 



V (y, e (y, /c) + r) ^^^^^ fEiy,r)\rp^ 



V{z,e{z,k)) - ' ' \ k 



Proof of Theorem 13.141 If d (x, y) < 2 then the statement follows 
from (po) according to Remark 12.51 We use (13.151) with r = ^d (x, y) and 
start to handle the first term in 

Px {Tx,r < n) max pk {v, y) . 

n<k<2n 
v£dB{x,r) 
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Let us recall that from (TC) it follows that 

F{Tx,r < n) < C exp —ck{x, n, r) 
and use r < d{v,y) < 3r furthermore flS.lSp to get 



(3.16) 



Px {Tx,r <n) <C exp 



E (x,r) \ f-i 



n 



Let us treat the other term. First we observe that 



P2k+i {y, v) < Y] P2k {y, z) P {z, v) 

= ^P2fc(2/,^)P(t^,2;)^ 



(3.17) 



< maxp2k{y,z)y^ P {v,z) 



maxp2fc {y,z) 



z^y 



and recall that 

P2k (a;, y) < \/p2k ix,x)p2k iy,y), 

which yields using the doubling properties of V, E and for w ~ (y, v) 
d {y, w) (provided v,w y) that 



max pk {w, y) 

n<k<2n 
wS:dB{x,r) 

< max p2k {v, y) 

n<2k<2n 
vr^w(idB{x,r) 

< max 



C 



n<2k<2n ^JV (?/, 6 (y, 2k')') V (f , 6 (t>, 2k)) 
vr^w^dB(x,r) 



(3.18) 
(3.19) 

(3.20) 



< max ^ Viy.ejy^n)) 

~ n<2k<2n V {y , 6 {y , u)) \j V {v , 6 {v , u)) ' 

vr^w^dB{x,r) 

Let us observe that d (f , ?/) < 3r + 2 < 5r if r > 1 and apply Lemma [3. 151 to 
proceed with 

max p2k (v, y) P^ {T^^r < n) 

n<2k<2n 
v~w£dB(x,r) 



< 



c 



y{y,e{y,n)) 



Ce exp 



eC 



n 



n 
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choosing e small enough and applying (TC) we have the inequality 

' E{x,d{x,y))\^^ 



max pfc(f,?/)exp 

n<fc<2n 
v&dB{x,r) 



— C 



n 



< 



c 



By symmetry one gets 
P2n {x,y) < C ' 



exp 



— c 



+ 



1 



V^(x,e V{y,e{y,n)) 
C 



exp 



V"(x,e(x,n)) V V^(?/,e(?/,n)) 



— c 



— c 



E{x,d{x,y))\ (-^-i) 



n 



Now we use Lemma 13.151 again obtain 
V (x, e (x, n)) 



< Ce exp 



2r)\ ('3-1) 



^(z/,e(l/,n)) - V n 

and e can be chosen to satisfy eC < f to receive 



1 + exp 



P2n (x, y) < 



_ / E{x,d{x,y) )\ c'-i) 



< 2 



2C 



V (x, e (x, n)) 



exp 



2 



n 



which is the needed estimate for even n. For odd number of steps the results 
follows using ioT X y the trivial inequality (13.1 7p and d (x, y) c:=:. d (x, z) if 
z ^ x,y ^ z. In particular if the maximum in fl3.17p attained at x = z then 
the statement follows from (DUE) and (po) ■ ■ 

Remark 3.4 With a slight modification of the beginning of the proof one can 
get 

C exp (— cfc (y, r)) C exp (— (x, n, r)) 



Pn (a;, y) < 



[3.21] 



V{x,e{x,n)) V{y,e{y,n)) 

where r = ^d (x, y) , which is sharper then the above upper estimate. Let 
us note that our deduction shows that i \3.21\\ is equivalent with the upper 
estimate. 
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Proof or Theorem 13.11 Let us assume that the conditions (po) , 
(VD), iTC) hold. From Theorem EHUl and EZU it foUows that fl^TTBD =^ 
f l3.14p =^ {DUE) , which covers the imphcation 6. =^ 1. From Lemma [3. 121 
we know that {MV) (ICTl) and {MV) =^ (ICTD i.e. 4. 5. ^ 6. In 
Theorem 13. 141 we have shown that {DUE) =^ {UE) , which means 1 => 2 
while the reverse implication is trivial. The parabolic mean value inequality, 
(1^3^ implies {MV), i.e. 3^4. It is left to show that 2^3. i.e. 
{UE) =^ (12.131) . We shall show a little bit more. Let us consider a Dirichlet 
solution Ui {w) > on B {x, R) with initial data uq G cq {B {x, R)). Denote 
E = E{x,R). Consider Vi{z) = fi{z)ui{z), < ci < C2 < C3 < C4 and 
n G [c3E,C4E] ,j G [ciE,C2E]. By definition 

Un {w) = P^_j {w, y) Uj {y) 

and 

{w) = ^n~j (y^ Vj {y) < {w) maxpf_^. (y, w) Y (2/) ' 

yeB{x,R) ■ yeB{x,R) 

from which one has hj < p and {UE) that 

Un{w)<nmxpf^_^{w,y) J] u,{y)fi{y)< ^ 5^ ^_ J] (y) /i 

Using the doubling properties of e and V it follows that V {w,e{w,n — j)) ~ 
(x, i?) and 

Un{w)< ^ J] (3.22) 

^ ' y€B(x,R) 

Finally summing (13.221) for j G [ciE, C2E] we obtain 

^ C2-E 
^ ' ^ ^ ' ^ j=ciE yeB{x,R) 

This means that this inequality holds for all (n, w) G [cai?, C4E] x S (x, i?) = 
\Ef, e.g. using the properties of V and again, for all y E V {x, R) 

C 

%^^- E(y,2i?)v-(y,2i^) ^ ^ -Ay)f^iy)- (3.23) 

^ ^ j=ciEyeB{x,R^) 

also satisfied. It is clear that (13.231) implies (I1.14p and (I2.13P as well which 
finishes the proof. ■ 
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4 Semi-local theory 



This section is split into two parts. In the first part the reformulation and 
extension of the upper estimates are developed. In this part typically we 
work under the assumptions of {VD) , {TD) and {E) . In the second part, in 
Section 14.41 we discuss the two-sided estimate. There the main assumptions 
are {VD),{E) and the elliptic Harnack inequality (to be defined there). 



4.1 The upper estimate 

Let us start with the definition of the F-parabolic mean value inequality. 

Definition 4.1 We shall say that the F— parabolic mean value inequality 
holds if for the function F (R) = inixer E (x, R) > ci > constants there 
is a C > 1 such that for all R > 0,x E T for all non-negative Dirichlet 
solutions Un of the discrete heat equation 

on [0, C2E (x, R)] X B (x, R) 

C "'^^ 
V(x,2i?)E(x,2i?) ^ ^ 

satisfied, where F = F {R),n = C2F (R). 

Remark 4.1 Let us observe that in this definition the volume doubling prop- 
erty and time comparison principle are "built in", as in the skewed parabolic 
mean value inequality. The condition E F follows from \4-l\ as well. 

In this section we prove the following theorems. 



Theorem 4.1 For any weighted graph (F, /i) if (po) , (VD), (TD) and (E) 
hold then the following statements are equivalent 

1. for a proper function F , the F -based diagonal upper estimate hold, that 
is, there is a C > such that for a// x G F, n > 

Pn(^,x)< (4.2) 

V{xJ{n)) 
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2. the estimate, {UEp) holds for a proper F: there are C, c > such that 
for all x,y E T,n > 

Pn{x, y) < —, — exp -ck{n, d{x, y)), (4.3) 
V{xJ{n)) 

3. the parabolic mean value inequality, (\2.13t) holds, 
4- the mean value inequality, (MV) holds, 

5. ^2J^ holds. 



6. (E2D holds, 

7. (TO^ holds. 

For the notion of (very-) proper F see Definition 14.31 and the existence of 
the inverse of F in the next section. Similarly to Theorem 11.21 the following 
is true. 

Theorem 4.2 If{T,fj,) satisfies (po) then the following conditions are equiv- 
alent. 



1. the Fparabolic mean value inequality, {4jJ_) holds for a proper F, 

2. iVD) , [TD) , {E) and {MV) holds 

3. {VD) , (TD) , (E) and (g^) holds, 

4. (VD) , (TD) , (E) and (UEp) holds, 

4.2 The properties of the scale function 

Let us recall that (TD) + (E) =^ (TC) and consequently we can deduce 
several properties of the space-time scale function easily. First of all the 
Einstein relations holds under the standing assumptions of this section. 

Corollary 4.3 // (r,/i) satisfies (po) , {V D) , {T D) and (E) then the Ein- 
stein relation 

E{x, 2R) ^ p{x, R, 2R)v{x, R, 2R) 

holds. 
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The statement follows from Theorem 13.31 since (TD) + {E) =^ {TC) . 
From the time doubling property it follows that the function 

F (R) = inf E (x, R) (4.4) 

also has doubling property: 

F{2R) < DeF{R), (4.5) 
in particular it is also clear that 



F{S) - ^ \S 
holds, where P = log2 De- 

Corollary 4.4 // (E) holds and F (R) = mi^^rE{x,R), then F (R) is 
strictly increasing in R & N and has an inverse. 

Proof. The statement follows from fl3.5p . simply choose x for which 

F{R+1) > E{x,R+l)-^ 

> E{x,R) + l~l-> F{R). 



Corollary 4.5 // (E) holds and F {R) = inf^-gr E {x, R) , then for all L,R,Se 
N, andR> S>0 

F{R + S)>F{R) + F{S) (4.7) 

and 

F{LR) > LF{R). (4.8) 

Proof. Both statements are immediate from Lemma 13.41 using the same 
argument as in Corollary 14.41 ■ 

Definition 4.2 We shall say that F has the anti doubling property if there 
is a Ap, Bp > 1 such that 

F{AfR) > BfF{R). (4.9) 
and the strong anti-doubling property if Bp > Ap. 
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Remark 4.2 Equivalently the anti- doubling property for F means that there 
are c, P > such that for R> S > 

^<^'>.m' (4.10) 



F{S) - \S 

and the strong anti-doubling property is equivalent with l \4-10^ for a f3' > 1. 

Proposition 4.6 // (F, fi) satisfies (po) O'lT'd {E) , then for the function de- 
fined in l \4-4\j the anti-doubling property l \4-9^ holds. 



Proof. Since (E) =^ (\2.9\\ by Proposition 13.61 we have 

E{x,AR) > 2E{x,R). 

and it is clear that for any e > 0,R > there is an x for which 

F (AR) > E (x, AR) -e>2E{x,R)-6 
> 2F{R)-e 

which yields the statement since e is arbitrarily small. ■ 

Corollary 4.7 If (po) ,{VD), (TD) and (E) holds then 

E{x, R) > cR^ 

and 

F{R)>cR^. (4.11) 
Proof. The statement follows from Remark 13. 31 ■ 

Definition 4.3 A function F : N — M will be called proper if it is strictly 
monotone and satisfies ( |y^.5[ ) , ( |^. 7p , and ( |y^.iip , and very proper if in 
addition it satisfies \4-^ with a Bp > Ap. 

The above observations can be summarized as follows. 

Corollary 4.8 //(F, /i) satisfies (po) , (VD) , (TD) and (E) then F is proper. 

The following lemma provides estimates of the sub-Gaussian kernel func- 
tion. 

Lemma 4.9 // (E) and (TD) hold, then for k = k{n, R) 

(4.12) 

Proof. The statement follows from iTD) easily. ■ 
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4.3 The diagonal upper estimate 

For the proof of Theorem 14.11 and 11.21 our entry point is Theorem 13.11 

Corollary 4.10 Assume that (r,/i) satisfies (po), (VD) , (TD) and (E) , then 
for the function F defined in l \4-4\ ) 

(MV) ^ (g^) ^ (UEf) 

and 

holds as well. 

Proof. The statement is immediate from Theorem 13.11 since [TD) + 
(E) =^ (TC) m 

The next step is to insert f l2.15p into the set of the equivalent conditions. 
Before we start the proof we give the next statement which is immediate 
consequence of Proposition 13. 2[ 

Proposition 4.11 For any weighted graph (r,/i) if we assume (E) then 
furthermore 

F(T,,K <n)<C exp [-cfc(n, R)] , (4.14) 

where k is the maximal integer 1 < k < R < n satisfying l \1.17^ and F is 
defined again by i \4-4^ ■ 

The next step is to show fl2.15p <^==^ {UEp). This is done via {MV). 

Theorem 4.12 Let us assume that (r,/i) satisfies {po) , (VD) , (TD) and 
(E) then the following statements are equivalent 

1. For a fixed B = B {x,R) , y ^ B,d = d{x,y) the upper bound for the 
Green kernel i\2.15\i holds: 

i=F{d) ^ J y " 
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2. for all u > on B {x, R) harmonic function in B {x.R) , the mean value 
inequality (MV) holds 

« (^) < v(x R) ^ ^""^ ^ ^'''^ ' 

^ ' ^ z&B{x,R) 

3. the upper estimate {UEp) holds 

C 

Pn {x, y) < — — exp [-ck (n, d)] . 



Proof. The combination of Corollary I4.1UI and Theorem 13.141 verifies 
(MV) <^=> {UEp). The implication (UEp) =^ fl2.15p can be shown as follows. 
Let us assume {po),{VD),(TD),{E) and {UEp). We can start from the 
definition of the local Green kernel for _B = i? (x, R),d := d{x,y) > 0,d < R 
and denote n = F (d) < m = E {x,R) 

n—l m— 1 oo 

g"" {y,x) = Y,pf (y,^) + (^'^) + (2/,^) =: + ^2 + ^3 



oo ^ oo 



i=o zgS ^ ^ ' j=0 zGB 



< Ey (x, R) max — , 

^V{z,f{m))V{x,f{m)) 

and using (VD) , (TC) and d (x, y) ,d{x, z) < R < f (m) we conclude to 

i=m 

The first term can be estimates as follows using (UEp) : 



n ^ 
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using Lemma it can be bounded, denoting a = log^ (d) 



- Vix,d)^^V{yJ{t))Eix,d)''''^[ z , 

Eix^ ^ / d_ \ " 2~^-^Fid) ( ^ 



and it is clear that the sum is bounded by a constant independent of d and 
n which results that 

The estimate of the middle term is straightforward from {UEp) ; 

m—l m 



Finally a trivial estimate shows that 

E{x,R) F{R) 1 

^ ^n^) ^ ^v{xj{F{R))) ^ wiwr ^^-''^ 

^ - V{x,d)- V {x, fiC'F id))) - ^j^^^ V{x, f {^)) ^ ' > 

which results 

C'F(R) 

{y, w) = S^ + S, + S,<C ^ y^^^y (4-17) 
The next step is to show fl2:T5|) =^ fl236|l 
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where in the last step the doubhng property of V and F was used. We have 
seen in Corollary 14 . 1 01 that fl2.16p implies fl4.2p and it implies {UEp), hence 
we have shown that f l2.15p =^ {UEp). ■ 

Proof of Theorem 14.11 The result follows from Corollary 14.101 and 
Theorem EH and ma ■ 

Proof of Theorem 14.21 The proof is evident from Theorem 14.11 and 
Remark 14.11 ■ 

4.4 The two-sided estimate 

In this section we prove Theorem II. 3[ First we collect several consequences 
of the elliptic Harnack inequality which enable us to apply Theorem 14. H 
particularly to deduce (UEp) . 

As we indicated the parabolic and elliptic Harnack inequalities play im- 
portant role in the study of two-sided bound of the heat kernel. Here we 
give their formal definitions. 

Definition 4.4 The weighted graph (F, /i) satisfies the (F— parabolic or simply) 
parabolic Harnack inequality if the following condition holds. For a given 
profile C = {ci, C2, C3, C4, 7]}, < ci < C2 < C3 < C4, < r/ < 1, set of con- 
stants, there is a Ch{C) > constant such that for any solution u> of the 
heat equation 

PUn = Un+l 

on U = [k, k + F(c4-R)] x B{x, R) for k,R & N the following is true. On the 
smaller cylinders defined by 

U- = [k+F{ciR),k+F{c2R)]xB{x,r]R) andU^ = [k+F{c3R),k+F{ciR)]xB{x 

and taking {n_,X-) GW~,(n+,a;+) G W"*", c?(a;_, x+) <n^ — n^ the inequality 

u{n-,X-) < CHu{nj^,x+) 

holds, where = + Un+i short notation was used. Let us remark that Ch 
depends on the constants (including Ci,r], Dy, Dp, Ay) involved. 

It is standard knowledge that if the (classical) parabolic Harnack inequal- 
ity holds for a given profile then it is true for arbitrary profile. We have 
shown in [16j Subsection 7.1 that the same holds in the general case if F is 
proper. 
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Definition 4.5 The weighted graph (r,/i) satisfies the elliptic Harnack in- 
equality (H) if there is a C > such that for all x E T and R > and for 
all u > harmonic functions on B{x, 2R) the following inequality holds 

max u <C mill u. (4-18) 

B{x,R) B{x,R) 

The elliptic Harnack inequality is a direct consequence of the F-parabolic 
one as it is true for the classical case. 

The main result of this section is the following, which implies Theorem 

Theorem 4.13 // a weighted graph (F, /x) satisfies (po) the-n th^ following 
statements are equivalent. 

1. the F-parabolic Harnack inequality hold for a very proper F , 

2. (UEp) and (LEp) hold for a very proper F 

3. and (H) hold, 

4. {VD),{E) and (H) hold. 

4.4.1 The Einstein relation 

The following five observations are taken from [T7] 

Proposition 4.14 // {pq) , (VD) and {H) holds then the resistance has the 
doubling properties: there are C,C' > 1 such that 

Pp3l^ < c (4.19) 

p{x,R,2R) - ^ ^ 

and 

p{x,2RAR)- ^ ^ ^ 

For the proof see [1^. The next corollary is trivial consequence of Propo- 
sition HJll 

Corollary 4.15 // (po) ■, (YD) and (H) holds then there is a constant C > 1 
such that 

p{x,2RARMx,2RAR) ^ ^ 
p{x,R,2R)v{x,R,2R) " ' ^ ' ' 
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Theorem 4.16 If for (r,/i) conditions {po) , (VD), (H) and {E) hold then 

E{x, 2R) ~ p(x, R, 2R)v{x, R, 2R). 

Theorem 4.17 If for the weighted graph (F, fi) the conditions (pq) , (VD), (H) 
and i \2. 7\j , which is 

pv{x, R, 2R)v{x, R, 2R) ~ pv{y, R, 2R)v{y, R, 2R). 

hold then 

E{x, 2R) ~ p{x, R, 2R)v{x, R, 2R). 

Proposition 4.18 // (r,/i) satisfies (po) , (VD) , [H] and (E) ( or ) 
then the the function F 

F (R) = inf p{x, R, 2R)v{x, R, 2R) 

is proper furthermore the strong ant-doubling property holds. The latter 
means that there are Bp > Ap > 1 such that 

F{AfR) > BfF{R) (4.22) 

for all R> 0. In short, under the conditions F if very proper. 

Proof. From Corollary 14.81 we know that F is proper and fl4.22p is shown 
in [IZl under the conditions. ■ 

Proof of Theorem 14.131 The implication 4. =^ 3. is given in 
Theorem 14. 161 and 3. => 4 in Theorem 14.171 3. =^ 2. needs the implication 

(po) + (VD) + (TD) + (H) + (E) ^ g2D , (UEp) 

which follows from Theorem 14.11 since (H) (MV) . The proof of the 
lower estimate works as in [16]. The return route 2. =^ 1. =^ 3. also 
has been shown in [161 Theorem 2.22]. The only minor modification is that 
the condition of annulus resistance doubling ( (2.6) there ) follows from the 
doubling property of F and pv by Corollary I4.15[ ■ 



5 Example 

In this section we describe in details of the example of the stretched Vicsek 
tree mentioned in the introduction. We show that it satisfies the conditions 
of Theorem 11.11 and 13. 1[ 
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Let Gi is the subgraph of the Vicsek tree (c.f. |8| ) which contains the 
root zq and has diameter Di = 23*. Let us denote by Zi the vertices on the 
infinite path, d{zo,Zi) = Di. Denote G[ = Gi\Gi-i U {zi-i} for i > 0, the 
annulus defined by G-s. 

The new graph is defined by stretching the Vicsek tree as follows. Con- 
sider the subgraphs and replace all the edges of them by a path of length 
i + 1. Denote the new subgraph by Ai, the new blocks by Fj = U^^qAj, then 
the new graphs is F = W^qAj. We denote by Zi the cut point between Ai 
and Ai-i again. For x y,x ^ y let fix,y = 1- 

One can see that neither the volume nor the mean exit time grows poly- 
nomially on F and both are not uniform on it. On the other hand F is a tree 
and the resistance grows asymptotically linearly on it. We show that (VD) 
and (TC) holds on F furthermore the elliptic Harnack inequality holds. 

Let us recognize some straightforward relations first 

d {zo, Zn) = d {zo, Zn-i) + 2n3" < n3"+^ (5.23) 
< (n + 2)3"+\ (5.24) 

/i (F.) = C 1^4 + ^ 2 (z + 1) 4* j ~ n4" ^ /X {A^) , 

p {{x} , B {x, RY) ~ p {x, R, 2R) ~ R, 
E (x, R) < GRV (x, R) . 

Lemma 5.1 The tree F satisfies {VD). 

Proof. Denote Lj = d{zQ, Zi) ,di = ^ (Lj — Lj_i) and recognize that 

Ln-i Ln — dn- Let us consider a ball B (x, 2R) and an > such that 
X G and k: 

dk-i < R < dk- 

First we assume that the ball is large relative to the position of the centre, 
which means that it captures basically the large scale property of the graphs. 
Case I. k>N. 

For convenience we introduce a notation. Denote f2„ one of the blocks 
of Ak of diameter dk- There is a block VLk-2 which contains x. It is clear 
that VLk-2 C B (x, R) and 

V{x,R) >/i(^]fe_2) ^/i(Ffc+i). 

On the other hand R < Lk which results that B (x, 2R) C F^+i and from 
^Ji (Ffc+i) ~ p {Slk-2) {VD) follows. 
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Case 1. k< N. 

Now we have to separate sub-cases. Again let us fix that x G VLj^. 
Denote d = d {x, zn-i)- If x is not in the central block of An then, the 
B {x, R) G An U An+1 and since these parts of the graph contain only paths 
of length of or volume doubling follows from the fact that it holds 
for the original Vicsek tree. The same applies if x is in the central block but 
B (x, 2R) C An- Finally if B (x, 2R) n r^_i ^ then R > 2dN-i > d^-i 
which means by the definition of k that k = N — 1, B {x, R) D ^In-i and on 
the other hand B {x, 2R) C T^^i which again gives (VD). m 

The elliptic Harnack inequality follows as in [8] from the fact that the 
Green functions are nearly radial. The linear resistance growth implies that 

p {{x} , B" (x, 2R)) ~ p {x, R, 2R) ~ R. 

Let us also recall that from iVD) , [H) and the linear resistance growth it 
follows that 

cRV (x, 2R) (5.25) 

< cp{x,R,2R)V {x,2R) 

< E{x,2R) (5.26) 

< p ({x} , B" (x, 2R)) V (x, 2R) < CRV (x, 2R) . 

The conditions (TC) follows from (VD) and fl5.25p . 

Let us remark that the mean value inequality is implied by the Harnack 
inequality and consequently the conditions of Theorem 11.11 and 13.11 are satis- 
fied. 



6 List of the main conditions 



shortcut 


equation 


name 


(Po) 


(P^l) 


controlled weights condition 


(VD) 


(fTTD 


volume doubling property 


(TC) 


(IL5J) 


time comparison principle 


{TD) 


f|1.6D 


time doubling property 


{MV) 


f|1.10|) 


mean value inequality 


(DUE) 


fra 


diagonal upper estimate 


(UE) 


(11. 121) 


upper estimate 


{E) 


(11.151) 


uniform mean exit time 


(H) 


(14.181) 


elliptic Harnack inequality 


(UEf) 


(I1.18D 


upper estimate w.r.t. F 


{LEf) 


()1.19!) 


lower estimate w.r.t. F 
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